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(54) METHOD FOR MANAGING PATH INFORMATION OF NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the 
storage capacity of path information by storing 
only required path information and eliminating 
duplicate path information through link 
processing. 

SOLUTION: When a call processing unit 1 
receives a call notice, the processing unit 
references path information stored in a path 
information storage section 4. When the path 
information is not stored, a path information 
generator 3 generates path information. The 
generated path information is stored in the 
path information storage section 4. The path 
information is used for succeeding call 
processing. However, after lapse of a preset period, the path information is 
automatically deleted. Furthermore, the path information is deleted when a network 
topology is changed. The path information is generated for each layer and linked. 
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CLAIMS 



[Claim(s)] 

[Claim 1] When the node group which constitutes a network is considered as the set 
of the cluster containing the node of the number of arbitration and each cluster is 
made into a logical node, When the cluster of the hierarchy of the high order 
containing the logical node of the number of arbitration was set up, the cluster which 
contains the logical node of the number of the arbitration of a high order further is set 
up similarly, a network is hierarchized, when required, and a call occurs, It is the path 
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information management approach of the network characterized by establishing a 
path for the path established via one of nodes inside said cluster using this path 
information when [ fixed / limited ] period storage is carried out and a call occurs after 
that in the node of call setup demand origin. 

[Claim 2] It is the path information management approach of the network characterize 
by what the node of call setup demand origin links with a pointer the path information 
inside a cluster that the node of call setup demand origin belongs the path information 
to the specific logical node specified as the destination in the cluster of a high order , 
and the path information in the interior for every cluster of a high order , in claim 1 , 
and is memorize . 

[Claim 3] The path information management approach of the network characterized 
by deleting path information from the corresponding cluster in claim 1 when change 
arises in network topology. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the path information management 
approach of the network for carrying out generation management of the path 
information efficiently, when a call occurs in a network. 
[0002] 

[Description of the Prior Art] When the terminal connected to the network 
communicates by connecting with other terminals, call setup processing for setting up 
the path for a communication link on a network beforehand is performed. During such 
a call offering procedure, the processing which transmits required path information to 
the node in the path which should be set up, or the terminal of a receiving side is 
included. In the network which adopts such an approach, the path information is 
generated and held about the path which a call generates frequently beforehand, and 
it transmits to the terminal of a receiving side etc. in the case of a call setup (PNNI of 
ATM Forum (Private Network-Node Interface)). 
[0003] 

[Problem(s) to be Solved by the Invention] By the way, there were the following 
technical problems which should be solved in the above conventional path information 
management approaches. When generating path information periodically if needed 
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beforehand or transmitting the path information to a receiving side, if such path 
information is generated intensively, the load of each node will increase. Therefore, in 
the case of a large-scale network with many nodes, the response of call setup 
processing may become late at the period. Moreover, the cluster containing the node 
of the number of arbitration is set up, and each node holds internal path information in 
the network which hierarchized the cluster further for routing inside each cluster. On 
the other hand, it is necessary to have the path information which also includes the 
path information in the interior of a self-node for routing to the node of other clusters. 
That is, if you are going to make it hold the path information for transmitting to the 
destination at each cluster in the case of a call setup so much, such duplicate 
information will spend memory vainly. . 
[0004] 

[Means for Solving the Problem] This invention adopts the next configuration in order 
to solve the above point. 

Configuration 1> When the node group which constitutes a network is considered as 
the set of the cluster containing the node of the number of arbitration and each 
cluster is made into a logical node, When the cluster of the hierarchy of the high order 
containing the logical node of the number of arbitration was set up, the cluster which 
contains the logical node of the number of the arbitration of a high order further is set 
up similarly, a network is hierarchized, when required, and a call occurs, It is the path 
information management approach of the network characterized by establishing a 
path for the path established via one of nodes inside the above-mentioned cluster 
using this path information when [ fixed / limited ] period storage is carried out and a 
call occurs after that in the node of call setup demand origin. 

[0005] <Explanation> Various kinds of channels for transmitting a signal are included 
in a network. A node means on a network equipments, such as the exchange which 
relays a transmission signal. The time of a call occurring means a thing when there is a 
call setup demand. Generating of a call performs routing of via which node of each 
cluster to transmit a signal. The node of call setup origin memorizes the path 
established at this time. It is from arising [ evil ]-on the contrary **** that only a 
limited fixed period memorizes path information, when the information is memorized 
for a long period of time. It is arbitrary, and a limited period is various for every node, 
and good. In this way, a processing load will be mitigated if the memorized path 
information is used for the call setup at the time of generating of a subsequent call. 
[0006] Configuration 2> it be the path information management approach of the 
network characterize by what the node of a call setup demand origin link with a 
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pointer the path information inside a cluster that the node of a call setup demand 
origin belong the path information to the specific logical node specified as the 
destination in the cluster of a high order, and the path information in the interior for 
every cluster of a high order, in a configuration 1, and be memorize. 
[0007] <Explanation> Although the node of call setup demand origin memorizes path 
information, that path information consists of this configuration so that it may not 
overlap. Namely, a cluster exists in the path to the specific logical node specified as 
the destination in the cluster of a high order for every hierarchy. If the path 
information on these clusters and the path information inside a self cluster are made 
to link, required path information is generable. The path information in that interior is 
summarized for every cluster, and these are made to link with a pointer at this time. If 
it carries out like this, the path information inside the cluster to which the self stored 
in the node of call setup demand origin belongs can be shared with another path 
information on arbitration using a pointer. Therefore, it is effective in that the storage 
capacity for information storage may be little. In addition, the format of a pointer may 
also select the format of path information freely. 

[0008] Configuration 3> The path information management approach of the network 
characterized by deleting path information from the corresponding cluster in a 
configuration 1 when change arises in network topology. 

[0009] <Explanation> When using path information in the case of a next call setup and 
there is change of topology, i.e., change which affects routing between nodes, although 
quick call setup processing is enabled, the path information on past is not helpful and 
produces evils, such as incorrect connection, on the contrary. Then, change of 
topology is detected and path information was deleted positively. 
[0010] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is 
explained using an example. 

<Example> Drawing 1 is the explanatory view of the approach of an example 1. Before 
carrying out this description of drawing, the configuration of the hierarchized network 
which is set as the operation object of this invention is explained. The explanatory 
view of hierarchization is shown in drawing 2 . As shown in this drawing, for example, 
the terminal X and Terminal Y are connected to the network. And a network consists 
of nodes of a large number called A.1.1 to B.2.3 as shown in drawing. These nodes are 
classified into the clusters 11, 12, 13, and 14 which summarized the node of the 
number of arbitration, respectively. And when clusters 11-14 are made into a 
hierarchy's 0 physical cluster, it hierarchizes by assuming each of these clusters to be 
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logical nodes. Therefore, a cluster 1 1 serves as the logical node A.1, and a cluster 12 
serves as the logical node A.2. A hierarchy's 1 logical cluster group is formed in a 
hierarchy's 0 high order of this. A hierarchy 1 is constituted by clusters 15 and 16. 
Moreover, similarly, it is considered that these clusters 15 and 16 are the respectively 
logical nodes A and B, and they are further included in a cluster 17 in the hierarchy 2 
of a high order. That is, a cluster 15 is made into the logical node A, and it belongs to 
a cluster 17, a cluster 16 being used as the logical node B. 

[001 1] Here, equipment as shown in drawing 1 , respectively is built into the node 
A.1.1 to B.2.3 which was shown to the hierarchy 0 and which exists really. That is, a 
call processor 1 , path information management equipment 2, path information 
generation equipment 3, the path information storage section 4, and the storage 
duration setting section 5 are formed in each node. Each node performs call setup 
processing as follows. The procedure was expressed like S1-S5 in drawing 1 . 
[0012] First, in step S1 of drawing 1 , if there is a notice of call origination to a call 
processor 1, in step S2, acquisition processing of path information will be performed 
to path information management equipment 2. The inquiry of whether path information 
management equipment 2 has the path information which corresponds to the path 
information storage section 4 beforehand is performed, and if there is nothing, a path 
information generation request will be performed to path information generation 
equipment 3 (step S3). Path information generation equipment 3 generates path 
information required for routing from the terminal held in this node by procedure which 
is explained later to the other party's terminal. And while performing call processing 
according to the path information, in step S4, the path information on opposite Perilla 
frutescens (L.) Britton var. crispa (Thunb.) Decne. is memorized in the path 
information storage section. In this way, the memorized path information is read and 
used when the call of the same contents occurs after that again. Thereby, the load of 
path information generation equipment 3 is mitigated. 

[0013] When path information is accumulated at every generating of a call, it must 
stop on the other hand, having to memorize a lot of path information also including an 
unnecessary thing in the path information storage section 4. Then, he forms the 
storage duration setting section 5, and is trying to delete automatically the path 
information which passed a fixed period in this example. Now, the purpose which 
reduces suitably the storage capacity of the path information storage section 4 is 
reached. In addition, storage duration is selected by the optimal value in consideration 
of the amount of traffic of the node etc. Therefore, different storage duration for 
every node is set up, and it does not interfere. 
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[0014] Next, the concrete generation procedure of the path information by above path 
information generation equipment 3 is explained. Clusters 11, 15, and 17 were 
displayed on drawing 3 as a path information generation model. Here, explanation in 
the case of generating the path information on the node B of a cluster 1 7, for example 
from the node A.1.1 of a cluster 1 1 is given. A path information generation procedure 
operation flow chart is shown in drawing 4 . It checks whether at step S1 of drawing, 
the path information on B in a cluster 17 exists first. When it is judged that it does not 
exist, it moves from step S2 to step S3, and the cluster 15 of the hierarchy in one low 
order of the cluster 17 to which the purpose node B belongs is referred to. And it 
checks whether the path information between the nodes A.1 to A.2 of an outlet exists 
from the inlet port of a cluster 15 for reaching to the purpose node B here. 
[001 5] If it judges whether this exists or not and does not exist by step S4, it moves to 
step S5, and with reference to a younger hierarchy's cluster 11, the path information 
to A.1 .3 which is an outlet node in the cluster 1 1 for going to A.2 from a node A.1 in a 
cluster 15 is checked further. If this path information does not exist, it progresses to 
step S7 from step S6, and the path information inside a cluster 1 1 is generated first. In 
this way, when the path information inside a cluster 1 1 is acquired, it moves to step 
S8, and, next, you generate the path information from A.1 to A.2 in the cluster 15 of 
one high order, and it makes it link with the path information from A1.1 to A.1. 3. The 
link approach is explained later. Furthermore, the path information from A in the 
cluster 17 of the high order of a cluster 15 to B is generated, and it is made to link 
with the path information on A.2 in step S9. In addition, generation of the above path 
information is performed in the path information generation equipment 3 shown in 
drawing 1 of the node A.1.1 which held the transmit terminal X. 
[0016] The DS explanatory view of the path information generated in this way is 
shown in drawing 5 . As shown in this drawing, from the node A.1.1 of the cluster 1 1 
interior, it is displayed and the path information in a hierarchy 0 is remembered to go 
to A.1. 2 or A.1. 3. Furthermore, a hierarchy's 1 path information is generated in the way 
explained previously to this, and it is constituted by the pointer for making the path 
information from A1 to A2 inside the cluster 15 when the destination sets to A.2, and 
this and a hierarchy's 0 path information link. A hierarchy's 2 path information is 
constituted by the pointer for making it link with the path information from A to B 
inside the cluster 17 at the time of setting the destination to B, and a hierarchy's 1 
path information. In addition, the link (1) shows the link of the path information on a 
hierarchy's 1 purpose value A.2, and the path information on a hierarchy's 0 outlet 
node A.1. 3. Moreover, a link (2) is a link of the path information on a hierarchy's 2 
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purpose value B, and the path information on a hierarchy's 1 outlet node A.2. 
[0017] That is, a hierarchy's 0 path information beforehand shown in drawing 5 is 
memorized by the path information storage section 4 as shown in drawing 1 prepared 
in the node A.l.l of a cluster 1 1. And in case the path information over the logical 
node B newly shown in drawing 3 is generated, a hierarchy's 1 path information and a 
hierarchy's 2 path information which were shown in drawing 5 are generated 
separately, and it is made to link with a pointer, respectively. It can be used freely, 
making a hierarchy's 0 path information link with other path information, and it 
overlaps and it becomes unnecessary consequently, to memorize it. Therefore, the 
storage capacity of the path information over the path information storage section 4 
is reducible. 

[0018] The explanatory view of the approach of an example 2 is shown in drawing 6 . 
By this example 2, the deletion procedure of path information that an example 1 is 
another is introduced. That is, topology house keeping equipment 6 is formed in the 
node shown in drawing as a substitute of the storage duration setting section 5 shown 
in drawing 1 . This topology house keeping equipment 6 is for detecting this, when the 
change on a configuration which affects network routing arises when change arises in 
network topology namely. When change is produced in topology, the path information 
stored in the path information storage section 4 is deleted. It is because incorrect 
connection will be produced if it becomes impossible to use old path information and is 
accidentally used, when change arises in topology. In addition, it is good only about the 
path which goes via the part in which the candidate for deletion had modification of 
topology in this case. When it follows, for example, modification of topology has not 
arisen at all within the self cluster, the path information inside a self cluster is saved 
as it is, and the path information on the cluster of the high order linked to this is 
deleted. 

[0019] If it is made above, while deleting path information to suitable timing and 
mitigating the load to call processing using the accumulated path information, 
optimization management of data without duplication will be attained. In addition, the 
above path information may generate two or more things to the same destination, and 
may memorize them. Then, when a failure is in a certain path, it becomes possible to 
set up other paths as a detour. Moreover, even if the above-mentioned storage 
duration setting section and topology house keeping equipment prepare either or both, 
they do not interfere. 
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[Translation done.] 
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